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SYSTEM AND METHOD FOR CROSS CORRELATION RECEIVER 

CROSS-REFERENCES TO RELATED APPLICATIONS 
[0001] This application claims priority to U.S. Provisional No. 60/426,413 filed November 
5 15, 2002, which is incorporated by reference herein. 

BACKGROUND OF THE INVENTION 
[0002] The present invention relates in general to detecting objects and/or areas. More 
particularly, the invention provides a method and system for signal correlation. Merely by 
10 way of example, the invention is described as it applies to correlating two signals, but it 
should be recognized that the invention has a broader range of applicability. 

[0003] In radio astronomy, for example, the measurement of the cross correlation between 
two signals is required. A measurement configuration usually comprises of two spatially 
separated antennas pointing in the same direction to receive the microwave energy radiated 
15 by a selected radio star. The received microwave energy from the radio star is expected to be 
much weaker than the microwave energy received from the terrestrial thermal surroundings 
of the antennas. 

[0004] There are a number of conventional systems and methods for measuring the cross 
correlation of signals. For example, a correlation receiver may function as a radiometer. The 
20 system may include two bandpass limiters that are located between the outputs of two radio 
receivers and the inputs to a multiplier. The bandpass limiters reduce the amplitude 
modulation at the inputs of the multiplier due to the fluctuation in the amplification gain of 
the radio receivers. 

[0005] Another conventional method uses a quadrature hybrid to transform two 
25 independent thermal signals into two other signals that are coherent with respect to each 

other. Yet another method uses a 180-degree hybrid to transform two independent thermal 
signals into other signals to be correlated. Depending on which method is applied, the output 
of the correlator is proportional to the sum or the difference of power in the two independent 
thermal signals. 



[0006] In the conventional systems and methods, the antenna and other microwave 
components located in front of the correlator contributes a small amount of noise because of 
the finite temperature of these components. In radio astronomy applications, the noise power 
contributed by the antenna and microwave components in front of a correlator could be 
5 orders of magnitude higher than the external signal received by the antenna. To reduce the 
contribution of noise from front-end components, radio astronomers usually use spatially 
separated antennas and low noise radio receivers to make correlation measurements. 

[0007] For example, a method of measuring both the amplitude and the phase of the cross 
correlation of two signals uses two multipliers and a quadrature network. The result is a 
10 complex cross correlator. But the fluctuation in the amplification gain of the correlative 
receivers is usually not compensated. As another example, a digital cross correlator can 
acquire and track spread spectrum communication signals. This type of correlator is designed 
to correlate a known binary sequence with an unknown signal embedded in noise. 

[0008] As discussed above, a number of types of correlation receivers have been developed 
15 in prior art techniques. When the weak signals to be correlated are themselves sums of 

plurality of weaker signals, the task to determine the coherence between them can be quite 
challenging. Conventional correlation receiver usually cannot effectively extract and 
separate the correlation properties among weak and complex signals. 

[0009] Hence it is highly desirable to improve cross-correlation techniques. 

20 

BRIEF SUMMARY OF THE INVENTION 
[0010] The present invention relates in general to detecting objects and/or areas. More 
particularly, the invention provides a method and system for signal correlation. Merely by 
way of example, the invention is described as it applies to correlating two signals, but it 
25 should be recognized that the invention has a broader range of applicability. 

[0011] According to a specific embodiment of the present invention, a system for detecting 
signals includes a first antenna configured to receive at least a first input signal and generate 
at least a first received signal, and a second antenna configured to receive at least a second 
input signal and generate at least a second received signal. Additionally, the system includes 
30 a receiver system configured to receive at least the first received signal and the second 
received signal and generate at least a first output signal, a second output signal, a third 
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output signal, and a fourth output signal. Moreover, the system includes a correlation system 
configured to receive at least the third output signal and the fourth output signal and generate 
at least a correlation signal, and a processing system configured to receive at least the 
correlation signal, the first output signal and the second output signal and estimate a cross 
5 correlated power level. The first output signal is associated with at least amplitude 

information of the first received signal, the second output signal is associated with at least 
amplitude information of the second received signal, the third output signal is associated with 
at least phase information of the first received signal, and the fourth output signal is 
associated with at least phase information of the second received signal. 

10 [0012] According to another embodiment of the present invention, a system for correlating 
signals includes a receiver system configured to receive at least the first input signal and the 
second input signal and generate at least a first log- video signal, and a second log- video 
signal, a first intermediate frequency signal, and a second intermediate frequency signal. 
Additionally, the system includes a correlation system configured to receive at least the first 

15 intermediate frequency signal and the second intermediate frequency signal and generate at 
least a correlation signal. Moreover, the system includes a processing system configured to 
receive at least the correlation signal, the first log-video signal and the second log-video 
signal and estimate a cross correlated power level based on at least information associated 
with the correlation signal, the first log- video signal and the second log-video signal. 

20 [0013] According to yet another embodiment of the present invention, a method for 

detecting signals includes receiving a first input signal, receiving a second input signal, and 
generating a first log-video signal, a second log-video signal, a first intermediate frequency 
signal, and a second intermediate frequency signal. Additionally, the method includes 
generating an in-phase correlation signal, a quadrature-phase correlation signal, and a 

25 normalization signal, and processing at least information associated with the in-phase 

correlation signal, the quadrature-phase correlation signal, the normalization signal, the first 
log-video signal, and the second log-video signal. Moreover, the method includes 
determining a cross correlated power level based on at least information associated with the 
in-phase correlation signal, the quadrature-phase correlation signal, the normalization signal, 

30 the first log-video signal, and the second log-video signal. 

[0014] Many benefits may be achieved by way of the present invention over conventional 
techniques. For example, certain embodiments of the present invention provide a method for 
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making radiometric measurements and computing the cross-correlation of two signals over a 
large input signal dynamic range. Some embodiments of the present invention provide high 
sensitivity, precision and functionality to perform extraction, separation and characterization 
of the coherence properties of weak and complex signals. Certain embodiments of the 
5 present invention can compute the real and imaginary parts of a complex cross-correlation 
measurement and a normalization factor, and accumulate the computation results. The cross- 
correlation between two input signals is a function of the relative time delay between the 
signals. Some embodiments of the present invention compensate for amplification gain 
fluctuations in receiver channels. Certain embodiments of the present invention mitigate the 

10 effects resulting from offsets in analog-to-digital converters used in a digital cross correlator. 
These embodiments use a low pass filter with zero responses at pre-determined spectral 
locations to mitigate the effects due to imperfections in analog-to-digital converters. Some 
embodiments of the present invention perform cross-correlation measurements with simple 
circuitry for performing integer multiplications involving ±1 and powers of 2's. The various 

15 components of the cross correlation receiver may be fabricated on a single chip. Certain 
embodiments of the present invention can provide a cross correlation receiver with more 
channels at lower costs and higher speed than conventional technologies. 

[0015] Depending upon the embodiment under consideration, one or more of these benefits 
may be achieved. These benefits and various additional objects, features and advantages of 
20 the present invention can be fully appreciated with reference to the detailed description and 
accompanying drawings that follow. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0016] Figure 1 is a simplified diagram for a cross-correlation receiver according to one 
25 embodiment of the present invention; 

[0017] Figure 2 is a simplified diagram for a dual channel receiver according to one 
embodiment of the present invention; 

[0018] Figure 3 is a simplified diagram for a digital correlator according to one 
embodiment of the present invention; 

30 [0019] Figure 4 is a simplified functional block diagram for a digital baseband down 
conversion module of the cross-correlation receiver according to one embodiment of the 
present invention; 
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[0020] Figure 5 is a simplified diagram for a 10-tap LPF response of the cross-correlation 
receiver according to one embodiment of the present invention; and 

[0021] Figure 6 is a simplified system diagram for a digital baseband down conversion 
module according to one embodiment of the present invention. 

5 

DETAILED DESCRIPTION OF THE INVENTION 
[0022] The present invention relates in general to detecting objects and/or areas. More 
particularly, the invention provides a method and system for signal correlation. Merely by 
way of example, the invention is described as it applies to correlating two signals, but it 
10 should be recognized that the invention has a broader range of applicability. 

[0023] Figure 1 is a simplified diagram for a cross-correlation receiver according to one 
embodiment of the present invention. This diagram is merely an example, which should not 
unduly limit the scope of the present invention. One of ordinary skill in the art would 
recognize many variations, alternatives, and modifications. A cross-correlation receiver 100 

15 includes antennas 101 and 102, a dual channel receiver module 103, a digital correlator 108, 
and a processing system 109. Although the above has been shown using systems 101, 102, 
103, 108, and 109, there can be many alternatives, modifications, and variations. For 
example, some of the systems may be expanded and/or combined. Additional antennas may 
be added to the cross-correlation receiver 100. Other systems may be inserted to those noted 

20 above. Depending upon the embodiment, the specific systems may be replaced. A multiple 
channel receiver module may replace the dual channel receiver module 103. The multiple 
channel receiver module can process the received signals from more than two antennas. 
Further details of these systems are found throughout the present specification and more 
particularly below. 

25 [0024] The two antennas 101 and 102 may be part of a signal collection system, and their 
outputs are applied to a dual channel receiver module 103. As shown in Figure 1, the 
antennas 101 and 102 are separated. The spatial separation usually causes the received 
signals to have different characteristics. For example, in the case where there is a single 
point-like source of radiation, the time and phase of the signals arriving at two spatially 

30 separated antennas are described by simple parameters, for example, a phase difference of 
arrival or a time difference of arrival. In the case involving multiple sources of radiation or 
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spatially distributed independent sources of radiation, the instantaneous spectral 
characteristics of the signals arriving at two spatially separated antennas are also different. 

[0025] The dual channel receiver module 103 includes two super-heterodyne receiver 
channels and four outputs. These outputs are, for example, two channels of intermediate 
5 frequency (IF) signals 104 and 105 and two channels of detected log- video signals 106 and 
107. The IF signals 104 and 105 are usually band-limited and contain phase information of 
the received signals. Additionally, the log-video signals 106 and 107 contain amplitude 
information of the received signals. For example, the log- video signals 106 and 107 
represent the amplitude information in logarithmic or dB format. The combination of the IF 
10 signals 104 and 105 and the log-video signals 106 and 107 provides a large dynamic range to 
the cross-correlation receiver 100. For example, the dynamic range extends far above and far 
below the thermal noise level. The log- video signals 106 and 107 contribute to the part of the 
dynamic range above or close to the thermal noise level. The IF signals 104 and 105 
contribute to the part of the dynamic range below or close to the thermal noise level. 

15 [0026] As shown in Figure 1, the IF signals 104 and 105 are connected to the digital cross 
correlator 108. The detected log-video signals 106 and 107 are connected to the processing 
system 109. Output 112 of the digital cross correlator 108 is connected to the processing 
system 109. As shown in Figure 1, the processing system 109 combines the detected log- 
video signals 106 and 107 with the output 112 from the digital cross correlator 108 to 

20 estimate the cross-correlation between the received signals over a large dynamic range. 

[0027] The processing system 109 includes an analog to digital converter for converting the 
detected log-video signals 106 and 107 into digital data for processing. The detected log- 
video signals 106 and 107 provide information to monitor the variation in the overall 
amplification gain in the dual channel receiver module 103. The information is used by the 
25 processing system 109 to compensate for gain variations and to calibrate the results at the 
outputs of the digital correlator 108. The algorithms associated with the compensation and 
calibration are application dependent. In one example, the processing system 109 includes a 
microprocessor. 

[0028] Figure 2 is a simplified diagram for a dual channel receiver according to one 
30 embodiment of the present invention. This diagram is merely an example, which should not 
unduly limit the scope of the present invention. One of ordinary skill in the art would 
recognize many variations, alternatives, and modifications. The dual channel receiver 103 
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includes a double down conversion system 232, logarithmic amplifiers 204 and 205, and 
intermediate frequency (IF) band-pass filters (BPF's) 206 and 207. Although the above has 
been shown using systems 232, 204, 205, 206, and 207, there can be many alternatives, 
modifications, and variations. For example, some of the systems may be expanded and/or 
5 combined. Other systems may be inserted to those noted above. Depending upon the 
embodiment, the specific systems may be replaced. Further details of these systems are 
found throughout the present specification and more particularly below. 
[0029] As shown in Figure 2, the double down conversion system 232 includes two double 
down conversion super-heterodyne receiver channels. For example, the double down 

10 conversion system 232 includes radio frequency (RF) band-pass filters (BPF's) 208 and 209, 
RF amplifiers 210 and 211, mixers 212 and 213, a local oscillator 203, a power divider 229, 
IF BPF's 214 and 215, IF amplifiers 216 and 217, mixers 219 and 220, a local oscillator 218, 
a power divider 230, IF BPF's 221 and 222, and IF amplifiers 223 and 224. As discussed 
above and further emphasized here, Figure 2 is merely an example, which should not unduly 

15 limit the scope of the present invention. One of ordinary skill in the art would recognize 
many variations, alternatives, and modifications. 

[0030] The double down conversion system 232 receives the input signals 201 and 202. 
The input signals 201 and 202 are filtered by the RF BPF's 208 and 209 respectively. The 
RF BPF's 208 and 209 may include various types of filters and determine the operational 
20 frequency band of the dual channel receiver module 103. For example, the frequency bands 
for the RF BPF's 208 and 209 each range from 2.2 GHz to 2.4 GHz. 

[0031] The outputs of the RF BPF's 208-209 are connected to the RF amplifiers 210 and 

211 respectively. The outputs of the RF amplifiers 210 and 21 1 are connected to the mixers 

212 and 213 respectively. The output of the local oscillator 203 is connected to the power 
25 divider 229, which divides the output of the local oscillator 203 to deliver two output signals 

of equal power level. The outputs of the power divider 229 are connected to the mixers 212 
and 213 respectively. The outputs of the RF amplifiers 210 and 21 1 are mixed with the 
signals from the local oscillator 203 in the mixers 212 and 213 respectively. Hence both 
channels 201 and 202 of the dual channel receiver module 103 are tuned by controlling the 
30 output frequency of the local oscillator 203. 

[0032] The outputs of the mixers 212 and 213 are connected to the IF BPF's 214 and 215 
respectively. The filters 214 and 215 could be of various types, such as a low-pass filter, an 
image-reject filter, or a band-stop filter. The response of the IF BPF's 214 and 215 
determines the first IF of the dual channel receiver module 103. The outputs of the IF BPF's 
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214 and 215 are connected to IF amplifier 216 and 217 respectively. The output of the IF 
amplifiers 216 and 217 are connected to the mixers 219 and 220. The output of the local 
oscillator 218 is connected to the power divider 230, which divides the output of the local 
oscillator 218 to deliver two output signals of equal power level. The outputs of the power 
5 divider 230 are connected to the mixers 219 and 220 respectively. The outputs of the IF 

amplifiers 216 and 217 are mixed with the signals from the local oscillator 218 in the mixers 
219 and 220 respectively. 

[0033] The outputs of the mixers 219 and 220 are connected to the IF BPF's 221 and 222, 
which determine the second IF of the dual channel receiver module 103. The filters 221 and 
10 222 could be of various types, such as a low-pass filter, an image-reject filter, or a band-stop 
filter. The outputs of the IF BPF's 221 and 222 are connected to the IF amplifiers 223 and 
224 respectively. 

[0034] As shown in Figure 2, the outputs of the double down conversion system 232 are 
connected to the logarithmic video amplifiers 204 and 205. The logarithm video amplifiers 

15 204 and 205 can provide a large dynamic range. For example, the outputs of the double 
down conversion system 232 are generated by the IF amplifiers 223 and 224. The overall 
amplification gain from the inputs to the RF amplifiers 210 and 21 1 to the IF outputs 234 and 
236 of the logarithmic video amplifiers 204 and 205 is such that under nominal condition, the 
IF outputs 234 and 236 of the logarithmic video amplifiers 204 and 205 are 3 to 5 dB from 

20 saturation. 

[0035] The IF outputs of the logarithmic video amplifiers 204 and 205 are connected to the 
band-pass filters 206 and 207. The outputs of the band-pass filters 206 and 207 provide two 
outputs 227 and 228 of the dual channel receiver module 103. For example, the outputs 227 
and 228 are the IF signals 104 and 105 as shown in Figure 1. The outputs 227 and 228 are 

25 fed into the digital correlator 108 for further processing. Usually, the outputs 227 and 228 
each contain noise information and signal information. The noise information is related to 
the noise from the antenna 101 and the noise from the antenna 102. These two noises are 
usually independent from each other; hence the phase difference between these two noises is 
random. If the phase difference between two noises is represented by a vector, the integral of 

30 the noise vector over an extended period of time has an expectation that is substantially equal 
to zero. The signal information is related to the signal from the antenna 101 and the signal 
from the antenna 102. The phase difference between these two signals are usually not 
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random. If the phase difference between two signals is represented by a vector, the integral 
of the signal vector over time has an expectation that usually increases in magnitude when the 
integration time period lengthens. As shown in Figure 2, another two outputs 225 and 226 of 
the dual channel receiver module 103 are provided by the logarithmic video amplifiers 204 
5 and 205. For example, the outputs 225 and 226 are the detected log- video signals 106 and 
107 as shown in Figure 1 . 

[0036] Figure 3 is a simplified diagram for a digital correlator according to one 
embodiment of the present invention. This diagram is merely an example, which should not 
unduly limit the scope of the present invention. One of ordinary skill in the art would 

10 recognize many variations, alternatives, and modifications. The digital correlator 108 

includes analog-to-digital converters 303 and 304, a clock 305, variable data delay systems 
306 and 307, digital baseband down conversion modules 308 and 309, variable data delay 
systems 310 and 311, and a computation and accumulations system 312. Although the above 
has been shown using systems 303, 304, 305, 306, 307, 308, 309, 310, and 311, there can be 

15 many alternatives, modifications, and variations. For example, some of the systems may be 
expanded and/or combined. Other systems may be inserted to those noted above. Depending 
upon the embodiment, the specific systems may be replaced. For example, the variable data 
delay systems 306 and 307 or 310 and 311 may be removed from the digital correlator 108. 
Further details of these systems are found throughout the present specification and more 

20 particularly below. 

[0037] The digital correlator 108 is a component of the cross-correlation receiver 100. The 
cross-correlation receiver 100 computes the complex degree of correlation concerning the 
two input signals from the antenna 101 and 102. According to one embodiment of the 
present invention, the computation of the complex degree of correlation is performed by the 

25 digital cross correlator 108 and the processing system 109. 

[0038] For two digital sequences of complex values, the complex degree of coherence may 
be defined as: 



[0039] r(k) = 




(Equation 1) 
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[0040] where (^ x n x ^j and {y n y^j denote the expectations of the power levels associated 

with the sequences of complex values {x n } and {y„}, and (x n + k y^J denotes the 

expectation of the cross correlation between the two sequences of complex values {x It x 2 , x 3 
X nt ... Xn+k, ... } and {y u )>2, )>3 y n > y n +h ••} with a relative delay between the 

5 sequences specified by an index parameter k. l^ x n + / c y n S j also denotes a cross correlation 
function as a function of the parameter k. 

[0041] As shown in Figure 3, the IF signals 104 and 105 are received from the dual channel 
receiver module 103, and are sent into the analog-to-digital converters (ADC's) 303 and 304. 
Each of the IF signals 104 and 105 is an analog representation of the signals received by the 

10 antennas 101 and 102. The IF signals 301 and 302 are digitized in synchronization with the 
sampling signal generated by the clock 305. The ADC's 303 and 304 generate digitized 
signals 301 and 302 respectively. In one embodiment, the frequency of the sampling signal 
generated by the clock 305 equals four times the frequency of the IF signals 104 and 105. 
For example, the frequency of the IF signals 104 and 105 is centered at 15 MHz. The IF 

15 signals 104 and 105 are digitized at a sampling rate equal to four times the IF frequency or 60 
MHz. In another embodiment, the sampling signal of the clock 305 is set at another 
frequency. 

[0042] The digitized signals 301 and 302 are delayed by the variable data delay systems 
306 and 307. The variable data delay systems 306 and 307 each comprise, for example, a 

20 series of data shift registers. The effective units of delay provided by the data shift registers 
are programmable to be, for example, an integer with a range from one to a predetermined 
integer, K. A single unit of delay in the variable data delay systems 306 and 307 can be 
substantially equal to a single sampling clock period of the ADC's 303 and 304. The variable 
data delay systems 306 and 307 can delay the digital data streams 301 and 302 by a small but 

25 adjustable amount of time respectively, before the data streams reach the inputs of the digital 
baseband down conversion modules 308 and 309. 

[0043] After the digital signals 301 and 302 are delayed by the variable data delay systems 
306 and 307, the signals are down converted by the digital baseband down conversion 
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modules 308 and 309. The outputs of the down conversion modules 308 and 309 are 
connected to the variable data delay systems 310 and 311. The variable data delay systems 
310 and 311 each include a series of data shift registers. The effective units of delay of the 
data shift registers are programmable to be an integer with a range from one to a 
5 predetermined number, M. The unit of delay in the variable data delay systems 310 and 3 1 1 
can be substantially equal to, for example, a pre-determined integer multiple of a sampling 
clock period of the ADC's 303 and 304. 

[0044] As shown in Figure 3, the data rate at the outputs of the variable data delay systems 
306 and 307 is usually higher than that at the inputs of the variable data delay systems 310 

1 0 and 311 respectively. The variable data delay systems 306 and 307 provide smaller amounts 
of delays that are adjustable in smaller increments to higher data-rate streams. The variable 
data delay systems 310 and 311 provide larger amounts of delays that are adjustable in larger 
increments to lower data-rate streams at the outputs of the down conversion modules 308 and 
309. In other words, the variable data delays 306 and 307 provide finer adjustments and the 

1 5 variable data delays 310 and 311 provide coarser adjustments. 

[0045] The outputs of the variable data delay systems 310 and 31 1 are represented by 
I A w , Q A n and Ig n , Q B n respectively, which denote the n th set of data to be cross 

correlated. The n th set of cross correlation result is, for example: 

[0046] /c >" ~ l A,nB,n + Q A,n Q B,n (Equation 2) 

20 [0047] Q °> n ~ I B i n Q A,n^ i J A,n Q B,n (Equation 3) 



complex cross correlation, and F Q n denotes the normalization constant associated with the 
n th cross correlation. 

25 [0050] As shown in Figure 3, the outputs of the variable data delay systems 310 and 311 
are connected to the computation and accumulation system 312. For example, the 
computation and accumulation system 312 is a digital cross-correlation computation and 




(Equation 4) 



[0049] 




th 



accumulation circuit. The system computes a set of complex cross correlation results 1^ ^ , 

Q and F , and provides outputs 330, 332 and 334 for I sumj Qsum, and F norm respectively, 
c, ft c 9 n 

The system combines up to N sets of complex cross correlation results according to: 
N 

[0051] / = £ / (Equations) 
1 J sum - c,w 
w = 1 

5 [0052] 0^ = Z fi (Equation 6) 

Al = 1 

TV 

[0053] F = T F (Equation 7) 

1 norm , c,n 

n = \ 

[0054] where / CfJ1M , £> ™ denote the outputs of the computation and 

accumulation system 312. 7^ wm is the in-phase correlation signal, Q sum is the quadrature- 
phase correlation signal, and F nQrm is the normalization factor. As shown in Figure 1, the 

10 outputs 330, 332 and 334 for I SU ni, Qsum, and F n0 rm forms the output 1 12. These results are 
provided to the processing system 109 to compute a normalized complex cross-correlation 
coefficient, for example: 

[00551 T = I sum + jQsum (Equation 8) 

IF 

V norm 

[0056] The processing system 109 may be programmed to combine larger number of sets 
15 of outputs from the computation and accumulation system 312 to achieve higher integration 
gains. In addition, the processing system 109 may be programmed to adjust the delays of the 
variable data delay systems 306, 307, 310 and 31 1 to compute a normalized complex cross- 
correlation function as a function of relative delay. In one embodiment of the present 
invention, when T is close to 1, most of the signal power received by the antenna 101 and 102 
20 are related to the signal source to be detected, not to the thermal noise. When Y is equal to 
0.1, only about 10% of the signal power received by the antenna 101 and 102 are related to 
the signal source to be detected. The processing system 109 may be programmed to combine 
the two channels of detected log- video signals 106 and 107 from the outputs of the dual 
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channel receiver module 103, and the three outputs 330, 332 and 334 from the digital 
correlator 108 to compute 



[0057] P = C, (v iog . videol + V Xo& _ video2 )+ C 2 log 



I + JQ 

sum _ sum 



V 3 



norm 



(Equation 9) 



where P denotes a power level that is indicative of the amount of signal powers that are 
correlated between the signals received by antennas 101 and 102, C l9 C 2 , and C 3 , denotes a 
set of calibration constants that are determined experimentally by a least squares fit method, 



and (V { 



+ V 

log-v/V/eol log-v/rfeo2 



) denotes the sum of the detected log- video signals 106 and 107. 



[0058] Figure 4 is a simplified functional block diagram for a digital baseband down 
conversion module of the cross-correlation receiver according to one embodiment of the 

10 present invention. This diagram is merely an example, which should not unduly limit the 
scope of the present invention. One of ordinary skill in the art would recognize many 
variations, alternatives, and modifications. The digital baseband down conversion module 
400 includes the following functional components: a cosine wave signal generator 402, a sine 
wave signal generator 403, an in-phase multiplier 404, a quadrature-phase multiplier 405, 

15 low-pass filters (LPF's) 406 and 407, data rate decimators 408 and 409, and a digital clock 
420. Although the above has been shown using functional components 402, 403, 404, 405, 
406, 407, 408, 409 and 420, there can be many alternatives, modifications, and variations. 
For example, some of the functional components may be expanded and/or combined. Other 
functional components may be inserted to those noted above. Depending upon the 

20 embodiment, the specific functional component may be replaced. Further details of these 
functional components are found throughout the present specification and more particularly 
below. 

[0059] As shown in Figure 4, the digital representation of an IF signal 401 is denoted by 
{xi,x 2 , x 3 , ...x n , ...}. For example, the IF signal 401 is the output of the variable data delay 

25 system 306 or 307. The output of the cosine wave signal generator 402 is digitized with the 
sampling signal generated by the digital clock 420 and is denoted by {1, 0, -1, 0, . . .}. For 
example, the sampling signal of the digital clock 420 has the same frequency as the sampling 
signal of the clock signal 305. Additionally, the output of the sine wave signal generator 403 
is digitized with the sampling signal generated by the digital clock 420 and denoted by {0, 1, 

30 0, -1, 0, . . .}. For example, the sampling signal of the digital clock 420 has a frequency of 60 
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MHz. The in-phase multiplier 404 multiplies the digitized signal 401 and the output of the 
cosine wave signal generator 402, and generates an output signal 422 {xi, 0, -x 3 , 0, x 5 , 0, -x 7 , 
0, x 9 , 0, -xn, 0, . . .x n , . . .}. The quadrature-phase multiplier 405 multiplies the digitized 
signal 401 and the output of the sine wave signal generator 403, and generate an output signal 
5 424 {0, x 2 , 0, -x 4 , 0, x 6 , 0, -x 8 , 0, xi 0 , 0, -Xi 2 , . . .x n , . . . } . 

[0060] The output signals 422 and 424 are sent to the LPF's 406 and 407 respectively. In 
one embodiment, a 10-tap LPF with the tap coefficients of {1, 1, 2, 4, 4, 4, 4, 2, 1, 1 } is used 
to implement each of the LPF's 406 and 407, which is designed to suppress the high 
frequency harmonics at the outputs of the multipliers 404 and 405 respectively. The 

10 coefficients of this 10-tap filter are equal to powers of 2's and these coefficients are designed 
to simplify circuit implementation. The first set of data points at the output 430 of the I- 
channel LPF 406 equals xi - 2*x 3 + 4*x 5 - 4*x 7 + X9, which is the dot-product of the filter 
coefficients and the output signal 422. In general, the n th set of data points at the output 422 
of the I-channel LPF 406 is denoted by x n - 2*x n +2 + 4*x n +4 - 4*x n+6 + x n +8. Similarly, the 

15 first set of data points at the output 432 of Q-channel LPF 407 is equal to x 2 - 4*x 4 + 4*x 6 - 
2*x 8 + xio. In general, the n th set of data points at the output 432 of the Q-channel LPF 407 is 
denoted by x n +i - 4*x n +3 + 4*x n+5 - 2*x n+7 + x n +9- 

[0061] Figure 5 is a simplified diagram for a 10-tap LPF response of the cross-correlation 
receiver according to one embodiment of the present invention. This diagram is merely an 

20 example, which should not unduly limit the scope of the present invention. One of ordinary 
skill in the art would recognize many variations, alternatives, and modifications. 
Imperfections in the ADC's 303 and 304 may induce spurious signals at harmonic frequencies 
of the sampling clock frequency and these spurious harmonics may appear as sub-harmonics 
in the digitized outputs of the ADC's 303 and 304 due to spectrum alias effect. For example, 

25 if the sampling clock frequency of the digital clock 420 is 60 MHz, then spurious sub- 
harmonic frequencies at ±15 MHz and ±30 MHz may appear at the outputs of the multipliers 
404 and 405. The imperfections of the ADC's 303 and 304 may include input DC offsets, 
non-linear amplifications, periodic sampling clock jitters and signal quantization errors. The 
10-tap LPF response has zeros located at, for example, ±15 MHz and ±30 MHz. This makes 

30 the filter suitable for suppressing harmonics that may be generated due to imperfections in the 
ADC's 303 and 304. To implement a correlation receiver with the highest sensitivity, it is 
important that the LPF's 406 and 407 be designed to suppress potential spurious signals. 
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[0062] As shown in Figure 4, the data rate decimators 408 and 409 are used to reduce the 
data rate of the outputs of the LPF's 406 and 407 respectively. For example, the decimators 
408 and 409 can reduce the data rates by a factor of four, eight or twelve. The first set of data 
points at the outputs of the data rate decimators 408 and 409 are equal to the first set of data 
5 points at the outputs of the LPF's 406 and 407 respectively, but the second set of data points 
at the outputs of the data rate decimators 408 and 409 are equal to the 13 th set of data points at 
the outputs of the LPF's 406 and 407 respectively. Specifically, the second data point at the 
output of data rate decimator 408 is equal to xi 3 -2*xi 5 + 4*xi 7 -4*x }9 + x 2 i, and the second 
data point at the output of the data rate decimator 409 is equal to xi 4 — 4*xi 6 + 4*xi 8 -2*x 20 + 
10 x 22 . 

[0063] In one embodiment of the present invention, the outputs of the data rate decimators 
408 and 409 are also the outputs of the digital baseband down conversion modules 308 or 309 
as shown in Figure 3. The data rate at the outputs of the digital data down conversion 
modules 308 and 309 is lower than the data rate at the inputs, so the subsequent circuits may 
15 operate at slower speeds with lower energy consumption. 

[0064] An exemplary embodiment of a digital baseband down conversion module 308-309 
is described using a functional block diagram shown in Figure 4, an exemplary filter response 
shown in Figure 5, and an exemplary implementation block diagram shown in Figure 6. 

[0065] Figure 6 is a simplified system diagram for a digital baseband down conversion 
20 module according to one embodiment of the present invention. This diagram is merely an 
example, which should not unduly limit the scope of the present invention. One of ordinary 
skill in the art would recognize many variations, alternatives, and modifications. In one 
example, the digital baseband down conversion module 600 is a system implementation of . 
the baseband down conversion module 400. The baseband down conversion module 600 
25 includes at least data shift registers 606, and summing circuits 602 and 603. Although the 
above has been shown using at least systems 606, 602 and 603, there can be many 
alternatives, modifications, and variations. For example, some of the systems may be 
expanded and/or combined. Other systems may be inserted to those noted above. Depending 
upon the embodiment, the specific systems may be replaced. Further details of these systems 
30 are found throughout the present specification and more particularly below. 

[0066] As shown in Figure 6, data shift registers 606 includes data shift register Ri through 
Ri 2 . A sequence of data 601 is serially shifted into the shift registers 606. The outputs of the 
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shift registers 606 are multiplied by two sets of signed integers in power of 2's and parallel 
loaded into two summing circuits 602 and 603. The output 604 of the summing circuit 602 
equals R\ - 2*R 3 + 4*R 5 - 4*R 7 + R 9 , and the output 605 of the summing circuit 603 equals 
R 2 - 4*R4 + 4*R6 - 2*R 8 + Rio- The outputs 604 and 605 of the summing circuits 602 and 
5 603 respectively are the outputs of the baseband down conversion module 600. In this 
embodiment, the data rate is reduced by a factor of 12. As discussed above and further 
emphasized here, one of ordinary skill in the art would recognize many variations, 
alternatives, and modifications. For example, the data shift register 606 may include more or 
less than twelve shift registers. As another example, the data rate is reduced by integral 
10 multiples of the factor 4. 

[0067] It should be noted that the multiplication of a binary number by a number which is a 
power of two is usually the same as shifting the bit pattern of the binary representation by an 
integer number of bits. It should be noted that in 2's complement binary representation, the 
multiplication of a binary number by -1 is the same as negating the bits of the binary number 
1 5 and adding one to the result. Therefore the embodiment shown in Figure 6 can be 
implemented using relatively simple logical circuits. 

[0068] In one embodiment of the present invention, the output 604 corresponds to the 
output 430, and the output 605 corresponds to the output 432 as shown in Figure 4. The data 
used to generate the first set of data points at the outputs 430 and 432 are the first 12 data 

20 points of the input signal 401, {xi, x 2 , x 3 , x 4 , x 5 , x 6 , x 7 , x 8 , x 9 , x ]0 , xn, xi 2 }. This sequence of 
data is shifted into the data registers 606. Then, the outputs of the data registers 606 are 
multiplied by two sets of signed integers in power of 2's and parallel loaded into the 
summing circuits 602 and 603. After the data are summed, the outputs of the summing 
circuits 604 and 605 are the data corresponding to the first set of data points at the outputs 

25 430 and 432 of the data rate decimator 408 and 409. The first set of data points at the output 
604 equals xi - 2*x 3 + 4*x 5 - 4*x 7 + x 9 , and the first set of data points at the output 605 
equals x 2 - 4*x 4 + 4*x 6 - 2*x 8 + xio. 

[0069] The data used to generate the second set of data points at the outputs 430 and 432 of 
the data rate decimator 408 and 409 are the next 12 data points of the input signal 401, which 
30 is the sequence {x !3 , x M , x ]5 , xi 6 , x ]7 , x ]8 , xi 9 , x 20 , x 2 i, x 22 , x 23 , x 24 }. This sequence of data is 
shifted into the data registers 606. The outputs 430 and 432 from the data registers 606 are 
multiplied by the same two sets of signed integers in power of 2's and parallel loaded into the 
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summing circuits 602 and 603. The outputs of the summing circuits 602 and 603 are the data 
corresponding to the second set of data points at the outputs 430 and 432 of data rate 
decimators 408 and 409. In general, the n th set of data points at the output 604 equals x n - 
2*x n+2 + 4*x n+4 - 4*x n +6 + *n+8- Similarly, the n th set of data points at the output 605 equals 

5 X n+ 1 - 4*X n+3 + 4*X n +5 - 2*X n+7 + X n+9 . 

[0070] Figure 6 is an embodiment of a circuit that performs the functions of baseband 
down conversion, low pass filtering, and data rate decimation as shown in Figure 4. The 
circuit is designed for high data rate operation and low power consumption, and is 
particularly suitable for real time signal processing when the signal to be processed is a wide 
10 bandwidth signal. For example, the circuit in Figure 6 can perform the real time processing 
as described in U.S. Patent No. 5,748,507, which is incorporated by reference herein for all 
purposes. 

[0071] The dual channel cross correlation receiver as embodied in Figure 1 can be 
calibrated. For example, during calibration, a signal with a known strength is applied to the 

15 antenna 101 and another signal with another known strength is applied to the antenna 102. 
The signal for the antenna 101 and the signal for the antenna 102 are correlated with known 
correlation angle and have known power levels; hence the cross correlated power level is 
defined based on at least the known power levels. In response to the applied signals, a 
normalized correlated power level can be computed as described by Equation 9, based on the 

20 normalized complex cross-correlation coefficient T as described in Equation 8, and the two 
detected log- video signals 106 and 107 as shown in Figure 1. The calibration establishes 
corresponding relationships between different sets of normalized complex cross-correlation 
coefficient and two log-video signals and different cross correlated power levels. These 
corresponding relationships can be compiled into a look-up table or fitted into a function. 

25 The fitting process may use the least squares method. The function has three inputs, i.e., the 
obtained normalized complex cross-correlation coefficient and two log-video signals. The 
function has one output, i.e., the cross correlated power level. In actual use, the dual channel 
cross correlation receiver may obtain the normalized complex cross-correlation coefficient 
and two log-video signals, and then determine the cross correlated power level with the 

30 lookup table or the fitted function. 

[0072] The present invention has various advantages. For example, certain embodiments 
of the present invention provide a method for making radiometric measurements and 
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computing the cross-correlation of two signals over a large input signal dynamic range. 
Some embodiments of the present invention provide high sensitivity, precision and 
functionality to perform extraction, separation and characterization of the coherence 
properties of weak and complex signals. Certain embodiments of the present invention can 
5 compute the real and imaginary parts of a complex cross-correlation measurement and a 

normalization factor, and accumulate the computation results. The cross-correlation between 
two input signals is a function of the relative time delay between the signals. Some 
embodiments of the present invention compensate for amplification gain fluctuations in 
receiver channels. Certain embodiments of the present invention mitigate the effects 

10 resulting from offsets in analog-to-digital converters used in a digital cross correlator. These 
embodiments use a low pass filter with zero responses at pre-determined spectral locations to 
mitigate the effects due to imperfections in analog-to-digital converters. Some embodiments 
of the present invention perform cross-correlation measurements with simple circuitry for 
performing integer multiplications involving ±1 and powers of 2's. The various components 

15 of the cross correlation receiver may be fabricated on a single chip. Certain embodiments of 
the present invention can provide a cross correlation receiver with more channels at lower 
costs and higher speed than conventional technologies. 

[0073] The present invention has various applications. Certain embodiments of the present 
invention track a moving object whose signal strength changes with time or environment. 
20 Some embodiments of the present invention detect multiple objects, some of which have 

strong signal strength while others of which have weak signal strength. Certain embodiments 
of the present invention can be used to track mobile phones. Some embodiments of the 
present invention may be used to detect a target for a rescue operation, for example, in sea or 
in forest. 

25 [0074] Although specific embodiments of the present invention have been described, it will 
be understood by those of skill in the art that there are other embodiments that are equivalent 
to the described embodiments. Accordingly, it is to be understood that the invention is not to 
be limited by the specific illustrated embodiments, but only by the scope of the appended 
claims. 
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